home
***
CD-ROM
|
disk
|
FTP
|
other
***
search
/
C/C++ Users Group Library 1996 July
/
C-C++ Users Group Library July 1996.iso
/
vol_200
/
288_01
/
48city.mtx
< prev
next >
Wrap
Text File
|
1989-05-23
|
14KB
|
231 lines
T R A V E L I N G S A L E S M A N P R O B L E M
Cost data for the 48 city problem
1 2 3 4 5 6 7 8 9 10 11 12 13 14
==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
1 | X 273 1272 744 1138 1972 1580 1878 1539 1457 429 1129 1251 1421
2 | 273 X 999 809 866 1722 1338 1640 1266 1185 440 894 992 1173
3 | 1272 999 X 1519 140 937 697 951 267 227 1229 587 369 554
4 | 744 809 1519 X 1425 1861 1473 1713 1761 1617 370 1073 1304 1369
5 | 1138 866 140 1425 X 1052 776 1049 402 361 1119 578 406 618
6 | 1972 1722 937 1861 1052 X 400 182 820 721 1735 851 740 551
7 | 1580 1338 697 1473 776 400 X 304 699 538 1335 454 393 173
8 | 1878 1640 951 1713 1049 182 304 X 884 755 1612 749 690 476
9 | 1539 1266 267 1761 402 820 699 884 X 177 1486 757 506 609
10 | 1457 1185 227 1617 361 721 538 755 177 X 1362 587 335 435
11 | 429 440 1229 370 1119 1735 1335 1612 1486 1362 X 891 1082 1199
12 | 1129 894 587 1073 578 851 454 749 757 587 891 X 252 308
13 | 1251 992 369 1304 406 740 393 690 506 335 1082 252 X 222
14 | 1421 1173 554 1369 618 551 173 476 609 435 1199 308 222 X
15 | 588 334 721 1092 581 1551 1198 1501 981 930 726 803 814 1025
16 | 334 358 1212 453 1095 1769 1370 1654 1474 1358 96 920 1094 1227
17 | 837 626 739 798 670 1159 760 1049 967 819 583 309 510 617
18 | 1364 1124 596 1283 641 613 216 516 681 504 1125 238 235 90
19 | 229 358 1291 973 1152 2072 1692 1995 1552 1496 653 1252 1335 1525
20 | 961 847 1114 565 1060 1300 919 1149 1317 1153 563 569 820 835
21 | 754 533 701 1315 567 1605 1286 1580 936 927 947 940 892 1114
22 | 1169 915 426 1204 433 807 435 739 594 428 986 165 100 263
23 | 1488 1219 285 1796 374 1017 879 1079 197 341 1493 863 626 770
24 | 720 481 676 846 579 1251 861 1161 928 903 560 414 541 700
25 | 1280 1009 155 1447 235 818 548 815 316 180 1183 454 219 400
26 | 816 543 456 1143 325 1259 913 1214 723 649 813 552 524 740
27 | 664 937 1936 959 1802 2596 2198 2485 2203 2119 882 1745 1897 2049
28 | 1178 915 319 1275 331 826 483 780 500 343 1033 269 90 311
29 | 939 667 337 1213 217 1137 803 1100 604 521 902 482 410 630
30 | 1698 1441 604 2085 665 1255 1181 1347 482 652 1763 1188 952 1087
31 | 983 812 907 742 862 1123 731 985 1104 939 642 355 605 630
32 | 1119 848 214 1309 182 943 627 916 455 340 1032 397 238 459
33 | 1029 776 424 1479 312 1359 1086 1361 630 649 1131 833 706 924
34 | 1815 1560 748 1760 864 188 292 260 641 533 1604 713 570 405
35 | 721 526 817 703 732 1282 883 1171 1058 918 463 432 622 739
36 | 1753 1494 666 1727 783 271 279 328 562 451 1556 666 503 360
37 | 330 598 1592 872 1456 2300 1906 2202 1857 1783 663 1453 1581 1749
38 | 1499 1244 521 1479 608 483 178 445 528 362 1298 410 257 115
39 | 1107 1304 2172 686 2066 2540 2156 2385 2425 2290 947 1758 1985 2055
40 | 1576 1306 356 1698 491 609 490 665 220 130 1461 642 396 428
41 | 942 685 467 1057 400 1038 662 966 704 568 795 262 309 492
42 | 484 668 1583 387 1466 2099 1699 1969 1845 1727 371 1260 1453 1568
43 | 617 444 882 1252 744 1766 1430 1729 1122 1105 882 1051 1039 1256
44 | 896 1157 2139 904 2013 2699 2300 2568 2405 2301 967 1858 2043 2166
45 | 1184 1359 2182 668 2082 2493 2117 2333 2428 2285 973 1737 1972 2026
46 | 1030 1176 1961 443 1865 2266 1888 2108 2204 2059 768 1508 1744 1796
47 | 1718 1475 781 1600 875 264 138 177 738 595 1472 592 514 303
48 | 604 335 678 930 552 1398 1023 1327 945 853 588 598 661 853
==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
1 2 3 4 5 6 7 8 9 10 11 12 13 14
15 16 17 18 19 20 21 22 23 24 25 26 27 28
==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
1 | 588 334 837 1364 229 961 754 1169 1488 720 1280 816 664 1178
2 | 334 358 626 1124 358 847 533 915 1219 481 1009 543 937 915
3 | 721 1212 739 596 1291 1114 701 426 285 676 155 456 1936 319
4 | 1092 453 798 1283 973 565 1315 1204 1796 846 1447 1143 959 1275
5 | 581 1095 670 641 1152 1060 567 433 374 579 235 325 1802 331
6 | 1551 1769 1159 613 2072 1300 1605 807 1017 1251 818 1259 2596 826
7 | 1198 1370 760 216 1692 919 1286 435 879 861 548 913 2198 483
8 | 1501 1654 1049 516 1995 1149 1580 739 1079 1161 815 1214 2485 780
9 | 981 1474 967 681 1552 1317 936 594 197 928 316 723 2203 500
10 | 930 1358 819 504 1496 1153 927 428 341 903 180 649 2119 343
11 | 726 96 583 1125 653 563 947 986 1493 560 1183 813 882 1033
12 | 803 920 309 238 1252 569 940 165 863 414 454 552 1745 269
13 | 814 1094 510 235 1335 820 892 100 626 541 219 524 1897 90
14 | 1025 1227 617 90 1525 835 1114 263 770 700 400 740 2049 311
15 | X 663 632 999 572 972 225 763 908 451 767 293 1240 726
16 | 663 X 610 1156 557 642 879 1000 1467 558 1178 780 831 1038
17 | 632 610 X 546 983 397 821 411 1023 180 651 478 1438 476
18 | 999 1156 546 X 1479 745 1105 240 837 645 442 723 1983 316
19 | 572 557 983 1479 X 1163 676 1264 1473 839 1326 847 801 1254
20 | 972 642 397 745 1163 X 1183 725 1399 549 1004 869 1427 818
21 | 225 879 821 1105 676 1183 X 865 821 644 790 388 1374 803
22 | 763 1000 411 240 1264 725 865 X 699 453 290 483 1809 107
23 | 908 1467 1023 837 1473 1399 821 699 X 950 410 690 2147 594
24 | 451 558 180 645 839 549 644 453 950 X 624 325 1356 480
25 | 767 1178 651 442 1326 1004 790 290 410 624 X 479 1941 188
26 | 293 780 478 723 847 869 388 483 690 325 479 X 1480 435
27 | 1240 831 1438 1983 801 1427 1374 1809 2147 1356 1941 1480 X 1829
28 | 726 1038 476 316 1254 818 803 107 594 480 188 435 1829 X
29 | 420 879 485 623 976 882 484 384 590 369 350 129 1603 320
30 | 1111 1726 1333 1152 1643 1716 968 1024 326 1241 736 949 2339 919
31 | 862 700 235 543 1157 214 1056 511 1191 413 792 708 1524 605
32 | 617 1023 525 470 1169 902 665 251 499 473 161 325 1780 154
33 | 443 1082 827 939 983 1222 318 712 504 680 547 355 1673 623
34 | 1374 1631 1022 482 1905 1210 1420 646 838 1097 632 1081 2421 652
35 | 586 488 123 669 878 390 794 525 1098 166 745 492 1315 580
36 | 1299 1579 973 443 1836 1184 1341 585 758 1038 552 1007 2394 582
37 | 887 586 1155 1690 346 1225 1017 1499 1794 1049 1607 1137 357 1508
38 | 1070 1320 715 205 1590 949 1137 330 703 781 375 779 2136 344
39 | 1633 982 1475 1969 1286 1239 1836 1885 2439 1497 2115 1759 825 1950
40 | 1057 1463 902 510 1621 1210 1056 495 414 905 296 774 2237 429
41 | 547 796 273 455 1034 660 679 231 751 238 392 291 1589 242
42 | 999 371 953 1492 689 863 1200 1356 1837 925 1547 1148 579 1402
43 | 252 802 882 1238 503 1207 189 999 1011 702 959 516 1204 949
44 | 1483 949 1550 2091 995 1446 1645 1949 2374 1506 2121 1688 347 1986
45 | 1681 1021 1467 1938 1376 1197 1891 1872 2455 1506 2114 1785 959 1943
46 | 1489 826 1240 1709 1239 969 1704 1644 2237 1287 1890 1573 940 1717
47 | 1326 1508 898 354 1828 1042 1403 567 928 998 641 1038 2336 603
48 | 236 550 396 813 674 741 442 591 921 216 676 231 1266 582
==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
15 16 17 18 19 20 21 22 23 24 25 26 27 28
29 30 31 32 33 34 35 36 37 38 39 40